Distributed Bayesian: A Continuous Distributed Constraint Optimization Problem Solver

نویسندگان

چکیده

In this paper, the novel Distributed Bayesian (D-Bay) algorithm is presented for solving multi-agent problems within Continuous Constraint Optimization Problem (C-DCOP) framework. This framework extends classical DCOP towards utility functions with continuous domains. D-Bay solves a C-DCOP by utilizing optimization adaptive sampling of variables. We theoretically show that converges to global optimum Lipschitz functions. The performance evaluated empirically based on sample efficiency. proposed compared state-of-the-art and solvers. generates better solutions while requiring fewer samples.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A quantified distributed constraint optimization problem

! " # " # # # $ ! # # % " % # ! ! # # # # " % ! # & % # % # ' % ( ! & # # ! ! ) ! % & ! " % % ! % & ! # % ! # # * # ! # % ! * ! & ) # % ! % ! ! ' # # " # " " ! % & ! % # ! # " % " + % # % ! " + # # # # , ! ( ) + "

متن کامل

WSD as a Distributed Constraint Optimization Problem

This work models Word Sense Disambiguation (WSD) problem as a Distributed Constraint Optimization Problem (DCOP). To model WSD as a DCOP, we view information from various knowledge sources as constraints. DCOP algorithms have the remarkable property to jointly maximize over a wide range of utility functions associated with these constraints. We show how utility functions can be designed for var...

متن کامل

Exploiting Problem Structure for Distributed Constraint Optimization

Distributed constraint optimization imposes considerable complexity in agents’ coordinated search for an optimal solution. However, in many application domains, problems often exhibit special structures that can be exploited to facilitate more efficient problem solving. One of the most recurrent structures involves disparity among subpmblems. We present a coordination mechanism, Anchor&Ascend, ...

متن کامل

Asymmetric Distributed Constraint Optimization

The standard model of distributed constraints optimization problems (DCOPs), assumes that the cost of a constraint is checked by one of the agents involved in the constraint. For DCOPs this is equivalent to the assumption that each constraint has a global cost which applies to each of the participating agents and in other words that all constraints are symmetric. Many multi agent system (MAS) p...

متن کامل

Layered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Networks

Distributed sensor network is an important research area of multi-agent systems. We focus on a type of distributed sensor network systems that cooperatively observe multiple targets with multiple autonomous sensors that can control their own view. The problem of allocating observation resource of the distributed sensor network can be formalized as distributed constraint optimization problems. H...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Artificial Intelligence Research

سال: 2023

ISSN: ['1076-9757', '1943-5037']

DOI: https://doi.org/10.1613/jair.1.14151